三大平衡树(Treap + Splay + SBT)总结+模板[转]
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板: 相关题解: POJ 3481 treap POJ 1442 trea ...
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板: 相关题解: POJ 3481 treap POJ 1442 trea ...